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BACKGROUND OF THE INVENTION 



10 



Related Inventions 

The present invention is related to the following commonfy-assigned co-pending 
applications, which were filed concurrently herewith and >^ch are hereby incorporated herein by 

reference: U. S. Patent (serial number 10/ ), titled "Using Radio Frequency 

Identification to Detect and/or Prevent Theft and Shoplifting"; U. S. Patent (serial 
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number 10/ ), titled 'Using Radio Frequency Identification with Customer Loyalty Cards 

to Detect and/or Prevent Theft and Shoplifting"; U, S. Patent (serial number 10/ ), 

titled 'TJsing Radio Frequency Identification with Transaction-SpecrGc Correlator Values to 

Detect and/or Prevent Theft and Shoplifting"; and U. S. Patent (serial number 

5 10/ ), titled "Using Radio Frequency Identification with Transaction Receipts to Detect 

and/or Prevent Theft and Shoplifting". 

Field of the Invention 

The present invention relates to radio-fi^equency identification ("RFID") technology, and 
deals more particularly with techniques for leveraging RFID technology with transaction-specific 
10 correlator values written on transaction receipts to detect and/or prevent theft and shoplifting. 

Description of the Related Art 

Theft and shoplifting are problems in many environments. For retail businesses, for 
example, billions of dollars are lost every year to shoplifting. Several techniques exist to combat 
theft in the retail environment. As one example, some retailers station an employee at the store 
1 5 exit to visually verify that the merchandise in the customer's possession matches an itemized 

receipt that was issued at the point of sale. Of course, this approach is e^nsive for the retailer, 
and is often intimidating and humiliating for honest customers. Other approaches, also not cost- 
eflfective, include stationing enq)loyees to guard the merchandise, chaining high- value items to 
display shelves or placing them in locked display cases, and electronic surveillance ("EAS"). 
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Many technologies have been employed for EAS. The basic principle behind most prior- 
art EAS systems includes using a transmitter to create an electromagnetic field across the store's 
exit area and a receiver than can detect variations in the field. Small tuned circuits or magnetic 
material inside security tags that pass through the exit modify the field enough for the receiver to 
detect the change and activate an alarm. The retailer attaches the tags to high-risk items, and the 
EAS notifies him or her when a tag passes through the exit field. The security tag must be 
removed or deactivated at the point of sale to prevent the alarm fi'om sounding. See "Stop! 
Thief by Warren Webb, EDN, June 21, 2001, pp. 52, 54, 56, for a review of prior-art EAS 
systems. 

Passive EAS systems in use today typically operate at 8.2 MHZ, 9.5 MHZ, and other 
fi*equencies. EAS tags for garments may be detached at the point of sale using a special tool. 
EAS tags on smaller items, also called disposable labels, are designed to remain on the item but 
must be deactivated (detuned) at the point of sale. This is done by passing the tagged item near a 
strong electromagnetic filed, which changes the tuning of the passive antenna in the tag by 
destroying a fiisible link, thus modifying the return signal detected when the item passes near the 
receiver. 

The tags used by these types of prior-art EAS systems are completely passive. 



More recently, a new technology called Radio Frequency Identification ("RFID") has been 
introduced for labeling and tracking items of merchandise firom manu^turing through 
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distribution and retail sale. RFID dififers from passive EAS technologies in several important 
ways. An RFID tag includes both passive elements (an antenna) and active elements (a read-write 
data memory, control circuitry, and a radio frequency transponder). RFID tags are typically not 
self-powered, but may receive their power via capacitative coupling from an external radio 
5 frequency source. When brought into proximity with an RFID reader at a typical eflfective 

distance of about 1 centimeter to 5 meters (depending on the type of tag), the RFID tag receives 
sufficient power to enable clocking the semiconductor and analog portions comprising the 
transponder, control circuits, and data memory through enough clock cycles that the tag can 
retum the data bits from its memory as a digitally-encoded RF signal. This is advantageous 
10 because the tag can be read (or written) from a distance without the necessity of line-of-sight, as 
had been required to read a bar code with a laser scanner. 

RFID technology has generally been utilized for inventory control (e.g., in a warehouse, 
manufacturing, or distribution faciUty) and for item identification at the point of sale as an 
improvement over today's nearly ubiquitous laser-scanned bar codes. Several large retailers have 

1 5 indicated a desire to begin using RFID tagging on all their merchandise. RFID tags can be 

created xising relatively ine3q)ensive manufecturing techniques: the antenna portion can be printed 
on packaging material with conductive carbon ink, and the semiconductor portion - as small as 3 
millimeters square - can be moimted to the antenna with glue. The cost of RFID tags is expected 
to decline to the point of being cost-eflFective even on small- value retail items. Thus, it can be 

20 assumed that in the near future, RFID tags on merchandise will become nearly ubiquitous. 
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The use of RFID to deter theft has been suggested in several contexts. Notably, early 
RFID literature suggested that RFID could be used for improved inventory control, thereby 
preventing employees from stealing items from the store's inventory. The literature also 
suggested that RFID could prevent theft in the distribution chain between the manufecturer and 
5 retailer, by actively monitoring inventory in trucks and shipping containers to ensure that 

merchandise was not diverted to unintended destinations. Commonly-assigned, co-pending U. S. 
Patent AppUcation 09/790,104 (filed on Feb. 21, 2001), entitled "Method to Address Security and 
Privacy Issues of the Use of RFID Systems to Track Consumer Products" (which is hereby 
incorporated herein by reference), discussed techniques for secure electronic labeling by 
10 overwriting RFID tags at the point of sale and by placing control bits into the RFID data memory, 
in order to prevent an unscrupulous store employee from reprogramming the RFID tag of an 
expensive item with data representing an inexpensive item, in order to pay a lower price for the 
expensive item. 

The read-write data memory in today's RFID tags is non-volatile and typically has a 
1 5 capacity of 5 to 256 bytes. The anteiina in RFID tags can be printed on a product's packaging 

using conductive ink, as noted above. Or, rather than placing the tag on the packaging, it may be 
incorporated into the product (for example, by sewing an RFID tag into a garment, placing an 
RFID tag on a page within a book, and so forth). The memory typically stores an "Electronic 
Product Code" or "EPC", a counterpart of the bar code, that assigns a searchable number to each 
20 object. The EPC identifies a consumer product individually, not just by type. Present versions of 
the code use 96 bits of information, which comprises an 8-bit header, two sets of 24 bits that 
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identify the manufiicturer and the product type (respectively), and a 40-bit serial number. Ninety- 
sbc bits encode enough information to uniquely identify trillions of objects. See "Beyond the Bar 
Code" and companion article "What's My Number*' by Charlie Schmidt, Technology Review 
Magazine, March 2001, pp. 80-85. 

5 

Prior art techniques are deficient in several respects. Having an enq)loyee inspect each 
shopper's merchandise is not only e;q)ensive for the employer and embarrassing for the shoppers, 
as noted above, it is also prone to human error. Existing passive EAS technology leaves room for 
a number of improvements and adaptations. RFID tagging of merchandise is coming into use in 

10 retail environments, but as presently utilized this technology does not avoid the need to also tag 

the articles wdth traditional EAS tags for theft detection, or to disable the RFID tag at the point of 
sale as is generally done with passive disposable EAS tags. It is desirable to continue utilizing the 
RFID tag as a data transponder, without destroying the tag or deleting its data memory, after an 
item containing the tag has been purchased at a point of sale. It is also desirable to determine, on 

IS the spot, whether an item has been paid for, even if a transaction database in which transactions 
are recorded is unavailable. The present invention avoids deficiencies of the prior art, while 
providing effective techniques for shoplifting and theft detectioa 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide improved techniques for shoplifting and 
20 theft detection. 
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4 , 

Another object of the present invention is to provide techniques for detecting shoplifting 
using RFID technology with transaction-specific correlator values written on transaction receipts. 

A fiirther object of the present invention is to use RFID technology to reduce lost revenue 
caused by shoplifting. 

5 Yet another object of the present invention is to enable detection of shoplifting even 

though a transaction database in which product purchases are recorded is (at least tenq)orarily) 
unavailable. 

Other objects and advantages of the present invention will be set forth in part in the 
description and in the drawings which follow and, in part, will be obvious from the description or 
1 0 may be learned by practice of the invention. 

To achieve the foregoing objects, and in accordance with the purpose of the invention as 
broadly described herein, the present invention may be provided as methods, systems, and/or 
computer program products. In one aspect, the present invention provides techniques for 
preparing information usable in detecting shoplifting, comprising: creating a unique correlator 
1 5 value, for a current transaction, as a fimction of one or more values; storing the unique correlator 
value in an RFID tag aflBxed to each of one or more items presented for purchase in the current 
transaction; and storing the unique correlator value on a receipt prepared for the current 
transaction The unique correlator value on the receipt may be stored in an RFID tag affixed 
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thereto. 



In another aspect, the present invention provides techniques for detecting potential theft, 
con5>rising: reading, from a transaction receipt, a correlator value; searching, in an RFID tag 
aflBxed to each or one or more items possessed by a shopper who also possesses the transaction 
receipt, for the correlator value; and concluding that at least some of the one or more items 
possessed by the shopper were not paid for if the correlator value is not located in the search. 
The unique correlator value on the transaction receipt may be stored in an RFID tag aflGxed 
thereto. 

The reading may be performed by a human, and a human-readable representation of 
results of the search may be presented for use in the conclusion. 

The technique may further comprise: initially creating the correlator value as a unique 
correlator value for a current transaction, using as input one or more values; previously storing 
the initially-created correlator value in an RFID tag aflBxed to each of one or more items 
presented for purchase in the current transaction, prior to operation of the search; and storing the 
unique correlator value on the transaction receipt prepared for the current transaction, prior to 
reading the correlator value. 



In one approach, if the correlator value of a particular item reflects a previous transaction, 
then that item is preferably treated as having been paid for. In another approach, if selected ones 

RSW920030195US1 -8- 



of the items were in the shopper's possession when the shopper entered an establishment in which 
a transaction reflected by the transaction receipt was conducted, then those selected ones are 
preferably treated as having been paid for. In still another approach, each item that was in the 
shopper's possession when the shopper entered the establishment is remembered, and the search 
and conclusion do not apply to the remembered items. 

The present invention will now be described with reference to the following drawings, in 
which like reference numbers denote the same element throughout. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates a representative RFID tag, according to the prior art; 

Fig. 2 illustrates a customer loyalty card, according to the prior art; 

Figs. 3A and 3B, 5A and 5B, 7A and 7B, 9A and 9B, and 1 1 A and 1 IB illustrate 
components involved in several preferred embodiments of the present invention; and 

Figs. 4A and 4B, 6A and 6B, 8A and 8B, lOA and lOB, and 12A and 12B provide 
flowcharts illustrating logic that may be used when implementing several preferred embodiments 
of the present invention. 

DESCRIPTION OF PREFERRED EMBODIMENTS 
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The present invention provides improved techniques for detecting shoplifting (referred to 
hereinafter equivalently as theft), particularly in a retail environment. Preferred embodiments 
leverage RFID tags on merchandise and RFID data that is written at the point of sale on the 
merchandise-bome RFID tags themselves, on the customer's receipt, or both. Some embodiments 
also leverage RFID tags on customer identification or "loyalty" cards. After writing RFID data 
on the merchandise-bome tags and/or receipt, a matching operation is performed at an RFID 
reader when the shopper and his merchandise exit the premises, in order to determine whether the 
shopper has paid for the items in his possession. 

RFID tags are expected to become nearly ubiquitous, as stated earlier. In many cases, an 
RFID tag bears an EPC that uniquely identifies a product (including product type, serial number, 
etc.), as described earlier. Alternatively, an RFID tag of the prior art may bear an item SKU 
("stock-keeping unit") and a unique item serial number. An SKU is an identifier used for 
categorizing products, for example by item type. The serial number may be globally unique, or 
unique within the SKU number. A combination of SKU and serial number may therefore be used 
to xmiquely identify a particular item of that particular type. When using either an EPC or an 
SKU with serial nimiber, this information is stored in the small memory area on the RFID tag. 
When power is supplied to the RFID tag's antenna from an RFID reader, as described above, the 
information stored in the memory area can be read and transmitted. Several preferred 
embodiments of the present invention write additional information into this memory area, as will 
be described. 
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A representative RFID tag 100 of the prior art is illustrated in Fig. 1, showing a coiled 
antenna 120 (which in this exan^)le takes on a generally square shape) embodied on some type of 
substrate 1 10. Customer loyalty cards are used in several embodiments of the present invention, 
and the physical appearance of a representative loyalty card of the prior art is shown in Fig. 2. 
5 Loyalty cards of the prior art store a customer ID in a machine-readable magnetic strip which is 
typically scanned at the point of sale, and are used by many different types of stores to track 
information such as customer buying habits. Some embodiments of the present invention attach 
an RFID tag to a customer loyalty card so the customer ID data can be read from the card via an 
RFID reader. 

10 In each preferred embodiment of the present invention, operations are initially performed 

at the point of sale to identify the items selected by the shopper for purchase. Additional 
operations are then performed as each shopper exits the store, where these later operations are 
directed toward verifying information provided by the operations that were performed at the point 
of sale. 

15 In a first preferred embodiment, a checksum is used in detecting potential theft. 

Conponents leveraged by this embodiment are shown generally in Figs. 3 A and 3B, and 
flowcharts depicting logic that may be used in an implementation of this embodiment are shown in 
Figs. 4A and 4B. 



A shopper selects some number of items, represented by element 300 in Fig. 3 A, and 
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presents these items for checkout at a point of sale (Block 400 of Fig. 4A), At the point of sale, 
an RFID reader 305 reads an RFID-readable identifier borne on each item presented for purchase 
(Block 405). A checksum generation conq)onent 310 (which may be embodied within the RFID 
reader) generates a checksum of data from the RFID-readable identifier (Block 410). The data 
5 used in generating the checksum may comprise the item's EPC, its SKU, its unique item serial 
number, some combination thereof, or any other data or data combination from the RFID tag, 
provided that the data used for each particular item serves to identify that item. (Any suitable 
checksum algorithm may be used without deviating from the inventive concepts of the present 
invention.) 

1 0 Next, the generated checksum is written (Block 4 1 5) by an RFID writer con^nent 315 

(which may be embodied within the RFID reader and/or checksimi generator components 305, 
310) onto a sales receipt 320 in an RFID-readable form. Preferably, the checksum is written on 
the receipt using a passive RFID print-on-demand technology. As an example of this print-on- 
demand approach, an antenna and memory chip may be applied to the receipt at the point of sale. 

1 5 Alternatively, a pre-manufectured RFID receipt card may be customized at the point of sale by 
writing data into its memory. (For ease of reference, discussions hereinafter of writing to a 
"receipt" are in terms of using a printed sales receipt rather than a receipt card or other form of 
receipt, although this is for purposes of iUustration and not of limitation.) A preferred manner of 
locating this RFID-readable checksimi on the sales receipt 320 is to position the checksimi as 

20 shown at element 322, beneath the conventional printout 321 that lists the individual items and 
pricing information. Ahemativefy, the RFID-readable checksum may be placed at another 
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location on the receipt. 

It is e)q)ected that a print-on-demand capability for RFID tags will be relatively 
inexpensive in the near future. In the general case, '"print-on-demand'' capability refers to 
applying an RFID tag to an item at some time following an item's manufacture. In another 
5 aspect, the memory conq)onent is applied to an item during the manu&cturing process, and the 

antenna is subsequently applied using print-on-demand technology. In an aspect leveraged by this 
first preferred embodiment, the entire RFID tag is printed on demand on a sales receipt that has 
been printed or otherwise generated at the point of sale and the computed checksum is written 
into this tag's data memory. 

10 Referring now to Figs. 3B and 4B, as the shopper exits the premises carrying merchandise 

330 and sales receipt 320, he passes an RFID reader 335 (Block 450) which non-intrusively reads 
the RFID-readable identifiers on the exiting merchandise and the checksum on the receipt (Block 
455). A checksum generator component 340, which performs the same computations as 
checksum generator component 310 of Fig. 3 A (and which may be embodied within the RFID 

1 5 reader 335), then computes the checksum anew (Block 460) over the data read by RFID reader 
335 firom the shopper's items 330. A checksimi comparison component 345 then con:q)ares the 
two checksums (Block 465) to determine whether they match (Block 470). If the items 330 in 
the shopper's possession at checkout are the same items 300 that were presented and purchased 
at the point of sale, then the checksums will be identical, and the test in Block 470 will have a 

20 positive result, indicating that there is no theft (Block 475). 
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Otherwise, when the checksums do not match, this is a potential theft situation (Block 
480). The shopper may be concealing items that were detected by the RFID reader 335, but 
which were not presented at the point of sale and are therefore not reflected in the checksum 322 
on the receipt. Or, the shopper may have substituted a more expensive item, or several of the 
same item, in place of one paid for. Conventional means are preferably used to deal with this 
potential theft, such as triggering an alarm unit 350, notifying store personnel, and/or stopping the 
shopper and the merchandise from exiting the premises. 

In a second preferred embodiment, a customer loyalty card is used in detecting potential 
theft. According to this embodiment, the loyalty card is augmented to include an RFID tag or 
component, where the tag's memory stores a unique customer number (or, equivalently, other 
information that uniquely identifies this particular customer) that can be read with an RFID 
reader. (Note that while discussions herein refer primarily to using RFID 'tags", this is not meant 
to limit the present invention to use with a particular physical forai of RFID implementation. 
RFID tags may be more generalfy referred to as transponders. An RFID tag may be embedded 
into an item, and it is therefore not necessary that the physical embodiment of the RFID 
components resemble a tag.) Components used in this second preferred embodiment are shown 
generally in Figs. 5A and 5B, and flowcharts depicting logic that may be used in an 
implementation of this embodiment are shown in Figs. 6A and 6B. 



In this second preferred embodiment, a shopper presents his loyalty card 500, containing 
the RFID tag 501, along with his selected items 530 at the point of sale (Block 600 of Fig. 6A). 
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An RFID reader 510 reads the customer number from the loyalty card (Block 610). An RFID 
writer 520 (which may be embodied within the RFID reader) then writes this customer number 
(Block 620) to the RFID tag of each item 531, 532, 533 purchased. 

Referring now to Figs. 5B and 6B, as the shopper exits the premises with his loyalty card 
500 and merchandise 540, he passes an RFID reader 550 (Block 650) which non-intrusively reads 
the RFID tag from the loyalty card and the RFID tag from each item (Block 660). A customer 
number conqjarison component 560 (which may be embodied within the RFID reader 550) 
compares the customer nxmiber from each item (Block 670) with the customer number from the 
loyalty card to determine whether they match (Block 680). If the numbers do not match on any 
of the comparisons (Block 695), then this is a potential theft situation, and conventional means 
may be used as described above (such as triggering an alarm unit 570). Otherwise, if the 
customer number matches on each con5)arison (Block 690), then this is a not a theft situation. 

In a third preferred embodiment, illustrated in Figs. 7A and 7B (showing components) and 
Figs. 8A and 8B (depicting flowcharts), a unique correlator is used in detecting potential theft. 
The corrector is created for each sales transaction, using any suitable data for generating a unique 
value. Examples of data that may be used in this process are shown generally at 700 of Fig. 7A, 
and include the current date and time, the register number of a cash register or other point-of-sale 
device, a transaction identifier, a customer number concatenated with a counter that is 
incremented specifically for this customer, and so forth. As another example, the correlator might 
be formed simply by using a counter which is initialized to a particular value upon first use and is 
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then incremented for subsequent purchases. The correlator creating component is shown at 710, 
and may be embodied in the point-of-sale device (or in the RFID writer 720). 

When the shopper presents his items 730 for purchase (Block 800), the correlator is 
generated (Block 810) and written (Block 820) by the RFID writer 720 into the RFID tag of each 
5 purchased item 730. The same correlator is also written (Block 830) onto the sales receipt 740, 
preferably using RFID print-on-demand technology as discussed earlier. In this embodiment, the 
sales receipt 740 preferably includes conventional information 741, such as an itemized list of 
purchases, and the RFID-readable correlator appears in a separate location 742 (such as following 
the conventional information 741). 

10 Referring now to Figs. 7B and 8B, as the shopper exits the premises carrying merchandise 

750 and sales receipt 740, he passes an RFID reader 760 (Block 850) which non-intrusively reads 
the correlators from the RFID tags of the exiting merchandise and the sales receipt (Block 860). 
At Block 870, a conq^arison is performed by a correlator comparison conq>onent 770 (which may 
be embodied within the RFID reader 760), comparing each individual item's correlator to the 

15 correlator read from the sales receipt. Block 880 tests whether these correlators match. If so, 
then this is not a theft situation (Block 890). Otherwise, when the correlators do not match 
(including the case where the shopper possesses items having no correlator), this is a potential 
theft situation (Block 895). Conventional means are preferably used to deal with this potential 
theft, such as triggering an alarm unit 780 and so forth. 
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In an optional aspect of this third preferred embodiment, instead of (or in addition to) 
writing the correlator on the receipt using RFID technology, the correlator may be written in 
another manner. For example, a textual representation of the correlator may be printed on the 
receipt, or a machine-readable representation (such as a barcode version or an optical character 
recognition, or "OCR", version) might be used. In this aspect, when the shopper is exiting the 
premises, a human or a different automated component performs the reading of sales receipt 740 
and the comparison of its correlator to the correlators read from the items in the shopper's 
possession. 

It may happen that a shopper buys items from more than one merchant, and therefore has 
some items in his possession that have RFID tags matching the correlator on the sales receipt as 
weU as other items that do not have this correlator. Or, the shopper may have items in his 
possession that were purchased from this merchant at an earlier time. Such items will therefore 
not have a correlator matching the correlator on the present sales receipt. A preferred approach 
for dealing with this situation is for the retailer to maintain a database of this merchant's 
previously-generated correlators correlators, and to include a comparison against values in this 
database prior to concluding that a non-match (Block 880 of Fig. 8B) is a potential theft. For 
example, if a shopper has an item with a correlator that does not match his receipt, perhaps this is 
a correlator generated by the retailer next door. In this case, the correlator will not be found in 
the current retailer's database, and will not be considered as a theft. On the other hand, if an item 
possessed by the shopper has a correlator that does not match his receipt but this item's correlator 
is found in the correlator database, then this is an item previously purchased from this merchant 
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(and it is not a theft). 

A fourth preferred embodiment, shown in Figs. 9 A and 9B, lOA and lOB, is similar to the 
third preferred embodiment, except that the correlator is not written to the sales receipt. Again, 
S the correlator is unique, and is created for each sales transaction using input data shown generally 
at 900 of Fig. 9A. The correlator creating continent is shoAvn at 910, and as in the third 
preferred embodiment, this con5)onent may be embodied in the point-of-sale device (or in the 
RFID writer 920). 

In this fourth preferred embodiment, when the shopper presents his items 930 for purchase 
10 (Block 800), the correlator is generated (Block 1010) and written (Block 1020) by the RFID 

writer 920 into the RFID tag of each purchased item 930. When the shopper exits the premises, 
as depicted in Figs. 9B and lOB, the merchandise 950 he is carrying passes an RFID reader 960 
(Block 1050) which non-intrusively reads the correlators from the RFID tags (Block 1060). 
Now, however, a correlator conq)aring con:9>onent 980 (which may be embodied within the RFID 
1 5 reader 960) makes a comparison (Block 1 070) among the correlators of the various items. If the 
correlators all match each other (Block 1080), then this is not a theft (Block 1085). If any 
correlators are different, however, then a database 970 is preferably consulted to determine 
whether a non-matching correlator reflects a previous purchase (Block 1090). If so, then the 
shopper may have purchased this item from the retailer on an earlier date. For example, if the 
20 non-matching correlator is stored in the RFID tag of a clothing article which the shopper 

previously purchased from this retailer and is now wearing in the retailer's store, this is not a 
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theft. However, if the RFID tag indicates that the item is from this retailer's inventory but no 
previous purchase of this item is recorded (including a current purchase which would have written 
a matching correlator in the item's RFID tag), then this is potentially an attempted theft (Block 
1095) and the alarm unit 990 is preferably triggered. 

In one aspect of this fourth embodiment, items that are in the shopper's possession upon 
entry to the retailer's premises and that have RFID tags on them are tracked. When the shopper 
exits the premises, the comparison among correlators (Block 1070) excludes those items which 
the shopper brought onto the prenaises. The items that are potentially stolen are then those items 
that (1) the shopper did not bring with him, and (2) have either no correlator or a correlator that 
does not match the other correlators. 

Alternatively, if the items brought onto the premises by the shopper are not known, then 
the comparison among correlators (Block 1070) preferably excludes any items which can be 
determined (e.g., by consulting the database 970) to be previous purchases, as described above. 

In a fifth preferred embodiment, which may be in:q)lemented using components shown 
generally in Figs. 1 1 A and 1 IB and logic as depicted in Figs. 12A and 12B, information written 
on a receipt (not necessarily with an RFID tag) is used in detecting potential theft. 

In this preferred embodiment, a shopper presents his selected items 1 100 at the point of 
sale (Block 1200 of Fig. 12A). An RFID reader 1 1 10 reads information from each item's RFID 
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tag (Block 1210). Preferably, the EPC is read, although other information from the RFID tag 
may be used without deviating from the scope of the present invention Thus, subsequent 
discussions of this fifth preferred embodiment refer to the EPC by way of illustration but not of 
limitation. 

5 The EPC for each item is written in machine-readable form onto the receipt 1130 (Block 

1220) by an appropriate writer component 1 120. An RFID form may be used, in which case the 
writer component 1 120 is an RFID writer that preferably writes onto the receipt using print-on- 
demand technology of the type described above. Or, a barcode, OCR, magnetic stripe, or other 
machine-readable format of the prior art may be used. One approach that may be used for writing 
10 the EPC to the receipt is to position the EPC information in a location 1 132 separate from the 
conventional printed information 1131. When multiple items have been purchased, the EPC 
information is preferably encoded as an enumerated list (where each item's EPC may be 
distinguished from another with a special delimiter or by simply using a fixed-length 
representation in each case). 

15 As the shopper exits the premises (referring now to Figs. 1 IB and 12B), he passes an 

RFID reader 1 160 (Block 1250) which non-intrusively reads the RFID tag from each item 1 150 
(Block 1260). The sales receipt 1 130 is passed through an appropriate scanner 1 170 (Block 
1270). A comparison continent 1 180 then compares (Block 1280) the EPCs read by the RFID 
reader with the enumerated EPCs read from the receipt. If the EPCs all match (Block 1285), then 

20 this is not a theft (Block 1290). Otherwise, a potential theft is indicated (Block 1295), and an 
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alarm unit 1 190 may be triggered, etc. 



As has been demonstrated, the present invention provides advantages over prior art theft 
detection techniques by leveraging RFID technology in novel ways. The techniques disclosed 
herein use relatively lightweight computations, and may therefore be carried out quite ejBBciently. 

The present invention may also be used to thwart other types of theft. For example, 
assume that a customer who just purchased a collection of items and obtained a receipt leaves the 
store, only to return a few minutes later and select the same collection of items, hoping the prior 
receipt will enable him to leave the store without paying for the second collection of items. 
Embodiments of the present invention will detect the new collection of items as not having been 
piirchased, since the items do not bear the customer's loyalty card number (in the second 
preferred embodiment, described with reference to Figs. 5 A and 5B), the items do not bear a 
correlator matching the correlator on the receipt (in the third embodiment, described with 
reference to Figs. 7A and 7B), the items do not bear identical correlators (in the fourth preferred 
embodiment, described with reference to Figs. 9A and 9B), or the items' unique EPC numbers are 
not enumerated on the receipt (in the fifth preferred embodiment, described with reference to 
Figs. llAandllB). 

It should be noted that while preferred embodiments of the present invention have been 
described with reference to use in a retail environment, the disclosed techniques may also be 
leveraged in other environments where it is desirable to detect concealment of items. 
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Embodiments of the present invention may also imobtrusively scan RFID-readable items 
on the customer's person when he/she enters the store, retain such information for the duration of 
the customer's shopping session, and account for it as the customer leaves the store, since it is 
understood that items carried onto the premises by the customer and then subsequently removed 
are not being stolen. The EPCs or other identifying data borne on such pre-purchased items can 
be deleted from the list of items scanned upon exit, so that their departure from the store will not 
signal a potential theil. 

Embodiments of the present invention, including those described above, may analyze 
information stored in an RFID tag to distinguish whether items carried by the shopper are from 
the inventory of the retailer in whose store the shopper is presently located. In this manner, items 
purchased elsewhere (or at earlier times) will be omitted from the theft-detection operations 
performed as the shopper is exiting the retailer's premises. (For exanq>le, such items will be 
omitted from the checksum computation performed in the first preferred embodiment, the 
correlator comparison of the third and fourth preferred embodiments, and so forth.) 

The disclosed techniques may be used advantageously in methods of doing business, for 
example by providing improved item checkout and sales receipt conq^arison services. As an 
example of how this may be provided, a service may be oflFered that (1) captures information at 
the point of sale, (2) performs theft detection at the exit from the premises, and (3) charges a fee. 
The fee might be charged uniformly for each transaction, or a fee might be assessed for each 
intercepted theft. In either case, the fee might be based on number of transactions performed, on 
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the number of items in each transaction, or the total value of the transaction. Or, the fee might be 
assessed using as a subscription model whereby retailers pay a fixed fee for a periodic interval. In 
addition, an advantageous service may be provided v^th either the information capturing or the 
theft detection aspect, without the other, in cases where other means are available for that other 
5 aspect. 

Commonly-assigned, co-pending U. S. Patent Application 09/790,104 (filed on Feb. 21, 
2001), entitled "Method to Address Security and Privacy Issues of the Use of RFID Systems to 
Track Consumer Products", which was briefly discussed above, discloses techniques to prevent 
global tracking of people and the items they have purchased containing RFID tags, in addition to 

1 0 techniques for using RFID technology to prevent tampering of product information stored in 
RFID tags and to prevent pricing mistakes made at the point of sale. Commonly-assigned, co- 
pending U. S, Patent AppUcation 09/847,889 (filed on May 3, 2001), entitled "Identification and 
Tracking of Persons Using RFID-Tagged Items", discloses techniques for using RFID technology 
to identify or characterize people, based on the RFID tags present in items being carried by that 

1 5 person at a point in time. If a prior-purchase database is provided with information about which 
person bought particular uniquely-identified items in the past, then the RFID tags may be used to 
locate information in the database that will identify the person currently carrying the items. 
Otherwise, the person can be characterized based upon the types of items he is currently carrying 
(as determined by reading the RFID tags of the items). Commonly-assigned, co-pending U. S. 

20 Patent Application 10/ (filed on July 2, 2003), entitled "Object Matching via RFID", 

discloses techniques for using RFID technology to track and match objects, when the RFID tags 
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of these objects have been programmed with data suitable for indicating that the items are in 
association with one another These commonly-assigned inventions are hereby incorporated 
herein by reference as if set forth fiiUy. 



As will be appreciated by one of skill in the art, embodiments of the present invention may 
5 be provided as methods, systems, or computer program products. Embodiments of the present 
invention may be provided using hardware, software, or a combination thereof. Furthermore, the 
present invention may take the form of a con^uter program product which is embodied on one or 
more computer-readable storage media (including, but not linfiited to, disk storage, CD-ROM, 
optical storage, and so forth) having conq^uter-readable program code or instructions embodied 
10 therein. 

The present invention has been described with reference to flowchart illustrations and/or 
block diagrams usable in methods, apparatus (systems), and computer program products 
according to embodiments of the invention. It will be understood that each block of the flowchart 
illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations 

1 5 and/or block diagrams, can be implemented by conq)uter program instructions. These computer 
program instructions, which may be stored on one or more conq>uter-readable media, may be 
provided to a processor of a general purpose computer, special purpose computer, embedded 
processor, or other programmable data processing apparatus to produce a machine, such that the 
instructions, which execute via the processor of the computer or other programmable data 

20 processing apparatus, create con^uter-readable program code means for inq>lementing the 
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functions specified in the flowchart and/or block diagram block or blocks. 

These conq>uter program instructions may also be stored in a conq>uter-readable memory 
that can direct a conq)uter or other programmable data processing apparatus to flmction in a 
particular manner, such that the instructions stored in the computer-readable memory produce an 
article of manu&cture including instruction means which implement the function specified in the 
flowchart and/or block diagram block or blocks. 

The conq>uter program instructions may also be loaded onto a computer or other 
programmable data processing apparatus to cause a series of operational steps to be performed on 
the con4)uter or other programmable apparatus to produce a con^uter implemented process such 
that the instructions which execute on the computer or other programmable apparatus provide 
steps for inq)lementing the fimctions specified in the flowchart and/or block diagram block or 
blocks. 

While several preferred embodiments of the present invention have been described, 
additional embodiments as well as variations and modifications in the disclosed embodiments may 
occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is 
intended that the appended claims shall be constmed to include preferred embodiments and all 
such variations and modifications as M within the spirit and scope of the invention. 
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